Lattice problem

Results: 184



#Item
81Cryptography / Computational complexity theory / Information theory / Models of computation / Learning with errors / Lattice problem / Quantum computer / PP / Low / Theoretical computer science / Applied mathematics / Mathematics

Solving LWE problem with bounded errors in polynomial time Jintai Ding1,2 Southern Chinese University of Technology, 1 University of Cincinnati, 2 [removed]

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2010-11-02 07:13:56
82Langevin equation / Mu / Numerical sign problem / Langevin dynamics / Lattice QCD / Symbol / Statistical mechanics / Physics / Mechanics

Gert Aarts∗ Physics Department, Swansea University, Swansea, United Kingdom E-mail: [removed] I answer the question in the title for the relativistic Bose gas at finite chemical potential using numerical latti

Add to Reading List

Source URL: pos.sissa.it

Language: English - Date: 2009-10-19 05:52:15
83Lattice points / Computational number theory / Lattice problem / Lattice-based cryptography / Lattice / Ideal lattice cryptography / NTRUSign / Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Reciprocal lattice / Cryptography / Mathematics / Post-quantum cryptography

Lattice-based Cryptography Oded Regev? Tel Aviv University, Israel Abstract. We describe some of the recent progress on lattice-based cryptography, starting from the seminal work of Ajtai, and ending with

Add to Reading List

Source URL: www.iacr.org

Language: English - Date: 2008-09-15 00:54:55
84Quantum chromodynamics / Lattice models / Phases of matter / Plasma physics / Lattice QCD / Numerical sign problem / Flavour / QCD matter / Mu / Physics / Particle physics / Quark matter

Simulating QCD at finite density Institute for Theoretical Physics, ETH Zürich, CH-8093 Zürich, Switzerland and CERN, Physics Department, TH Unit, CH-1211 Geneva 23, Switzerland E-mail: [removed]

Add to Reading List

Source URL: pos.sissa.it

Language: English - Date: 2010-05-25 02:34:47
85Lattice points / Computational number theory / Abstract algebra / Lattice problem / Lattice reduction / Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Learning with errors / Lattice / Projection / Mathematics / Cryptography / Algebra

On the concrete hardness of Learning with Errors Martin R. Albrecht1 , Rachel Player1 , and Sam Scott1 Information Security Group, Royal Holloway, University of London Abstract. The Learning with Errors (LWE) problem has

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2015-01-19 12:06:15
86Lattice points / Computational number theory / Matrix theory / Abstract algebra / Lattice problem / Lattice / Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Vector space / Matrix / Algebra / Mathematics / Linear algebra

Non-Abelian Analogs of Lattice Rounding Evgeni Begelfor Department of Computer Science The Hebrew University of Jerusalem [removed] Stephen D. Miller∗

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2015-01-11 23:40:13
87Lattice theory / Lie groups / Algebraic structures / Quadratic forms / Lattice / Modular lattice / Unimodular lattice / Symbol / Congruence lattice problem / Abstract algebra / Algebra / Mathematics

LATTICES WITH SYMMETRY H. W. LENSTRA, JR. AND A. SILVERBERG Abstract. For large ranks, there is no good algorithm that decides whether a given lattice has an orthonormal basis. But when the lattice is given with enough s

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2014-12-31 12:23:03
88Algebra / Public-key cryptography / Model theory / Structure / Universal algebra / Lattice problem / Group signature / Lattice / RSA / Mathematics / Cryptography / Abstract algebra

Simpler Efficient Group Signatures from Lattices⋆,⋆⋆ Phong Q. Nguyen1 , Jiang Zhang2 , and Zhenfeng Zhang2 1 INRIA, France and Tsinghua University, Institute for Advanced Study, China 2

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2015-01-14 03:25:24
89Computational number theory / Abstract algebra / Cryptography / Lattice reduction / Linear algebra / Lattice problem / Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Crystallography / Lattice / Mathematics / Lattice points / Algebra

BKZ 2.0: Better Lattice Security Estimates Yuanmi Chen and Phong Q. Nguyen 1 2

Add to Reading List

Source URL: www.iacr.org

Language: English - Date: 2014-01-05 23:20:01
UPDATE